package select;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
class Main{
    public static final int N = 1000010;
    public static int []q = new int[N];
    public static void main(String []args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(bf.readLine());
        String[] str = bf.readLine().split(" ");
        for(int i=0;i<n;i++){
            q[i] = Integer.parseInt(str[i]);
        }
        quickSort(q, 0,n-1);
        for(int i=0;i<n;i++){
            System.out.printf("%d ",q[i]);
        }
    }

    public static void quickSort(int []q, int l,int r){
        if(l>=r) return ;
        int x = q[(l+r)>>1],i=l-1,j=r+1;
        while(i<j){
            do i++; while(q[i]<x);
            do j--;while(q[j]>x);
            if(i<j){
                int tmp = q[i];
                q[i] = q[j];
                q[j] = tmp;
            }
        }
        quickSort(q,l,j);
        quickSort(q,j+1,r);
    }
}